Electronic Version 
Stylesheet Version vl.1.1 

Claims 

[d] A method for determining the Nth state of an n-stage 
linear feedback shift register (LFSR), comprising: 
building a look-up table of n-bit states for latch posi- 
tions of said linear feedback shift register; 
obtaining a modulo remainder of said Nth state; and 
generating directly from said modulo remainder and said 
n-bit states said Nth state. 

[c2] The method of claim 1, further comprising: 

if in standard form, converting said LFSR to modular 
form; 

modulo (2 n -l) dividing a desired cycle count N to derive 
a remainder value N"; 

building said look-up table to include x, y, and z values, 
where 

x =LFSR latch position (0, l,...,n-l); 

y =2' for i=0, n-1 (for i = 0,l,2,3,...,n-l), giving values 

(0,1,2,4,8,. ..„2 n_1) ; and 

z =n-bit state of said LFSR for (x, y); 

first determining all cycle rows Ci needed to binary add 

to said remainder value N"; 

for each said bit position y in a first said cycle row Ci, 



second determining said n-bit state z; 
for each bit set in each said n-bit state z, third deter- 
mining for a next cycle row Ci said n-bit state z; and 
exclusive ORing all said n-bit states to determine said 
Nth state. 

[c3] The method of claim 2, said third determining step com- 
prising: 

identifying for each bit set in said remainder value N" a 
corresponding cycle row y; 

for a first identified cycle row in N", determining from 
said look-up table a corresponding n-bit state S r 

first cycle row 

; and 

for each bit set in said n-bit state S , next de- 

first cycle row 

termining from said look-up table a next corresponding 
n-bit state S ; repeating said next determining 

next cycle row 

step until all final states S are reached for said 

final cycle row 

bit set in said n-bit state S ; and exclusive OR- 

first cycle row 

ing all said final states for said bit set in said n-bit state; 
repeating said determining steps until processing all bits 
set in said LFSR. 

[c4] a program storage device readable by a machine, tangi- 
bly embodying a program of instructions executable by a 
machine to perform method steps for determining the 
Nth state of an n-stage linear feedback shift register 
(LFSR), said method comprising: 



building a look-up table of n-bit states for latch posi- 
tions of said linear feedback shift register; 
obtaining a modulo remainder of said Nth state; and 
generating directly from said modulo remainder and said 
n-bit states said Nth state. 

The program storage device of claim 4, said method fur- 
ther comprising: 

if in standard form, converting said LFSR to modular 
form; 

modulo (2 n -l) dividing desired cycle count N to derive a 
remainder value N"; 

building said look-up table to include x, y, and z values, 
where 

x =LFSR latch position (0, 1 n-1); 

y =2' for i=0, n-1 (for i = 0,l,2,3,...,n-l), giving values 

(0,1,2,4,8,. ..„2 n_1) ; and 

S =n-bit state of said LFSR for (x, y); 

identifying for each bit set in said remainder value N" a 

corresponding cycle row y; 

for a first identified cycle row in N", determining from 
said look-up table a corresponding n-bit state S 

first cycle row 

for each bit set in said n-bit state S , next de- 

first cycle row 

termining from said look-up table a next corresponding 
n-bit state S ; repeating said next determining 

next cycle row 



step until all final states S are reached for said 

final cycle row 

bit set in said n-bit state S ; and exclusive OR- 

first cycle row 

ing all said final states for said bit set in said n-bit state; 
repeating said determining steps until processing all bits 
set in said LFSR; and 

exclusive ORing all said final states for all said bits set in 
said LFSR to determine said Nth state of said LFSR. 

[c6] A system for determining the Nth state of an n-stage 
linear feedback shift register (LFSR), comprising: 
means for building a look-up table of n-bit states for 
latch positions of said linear feedback shift register; 
means for obtaining a modulo remainder of said Nth 
state; and 

means for generating said Nth state directly from said 
modulo remainder and said n-bit states. 

[c7] The system of claim 6, further comprising: 

means for converting said LFSR to modular form if in 
standard form; 

means for modulo (2 n -l) dividing a desired cycle count 
N to derive a remainder value N"; 
means for building said look-up table to include x, y, 
and z values, where 

x =LFSR latch position (0, 1 n-1); 

y =2 l for i=0, n-1 (for i = 0,l,2,3,...,n-l), giving values 
(0,l,2,4,8,...„2 n_1) ; and 



z =n-bit state of said LFSR for (x, y); 

first means for determining all cycle rows Ci needed to 

binary add to said remainder value N"; 

second means for determining said n-bit state z for each 

said bit position y in a first said cycle row Ci; 

third means for determining for a next cycle row Ci said 

n-bit state z for each bit set in each said n-bit state z; 

and 

means for exclusive ORing all said n-bit states to deter- 
mine said Nth state. 

[c8] The system of claim 7, said third means further compris- 
ing: 

means for identifying for each bit set in said remainder 
value N" a corresponding cycle row y; 
means for determining from said look-up table a corre- 
sponding n-bit state S for a first identified cy- 

first cycle row 

cle row in N"; 

means for processing each bit set in said n-bit state S 

first cycle row 

, to determine from said look-up table a next corre- 
sponding n-bit state S ; 

next cycle row 

fourth means for executing said means for processing 
until all final states S are reached for said bit 

final cycle row 

set in said n-bit state S ; and then for exclu- 

first cycle row 

sive ORing all said final states for said bit set in said n- 
bit state; 



fifth means for repeating execution of said fourth means 
for all bits set in said LFSR. 

[c9] The program storage device of claim 5, said method fur- 
ther comprising responsive to said Nth state, selectively 
executing at least one of password generation, conver- 
gent signature analysis, secure credit card processing, 
system security integration, and encryption encoding 
and decoding. 

[dO] The system of claim 8, further comprising means re- 
sponsive to said Nth state for selectively executing at 
least one of password generation, convergent signature 
analysis, secure credit card processing, system security 
integration, and encryption encoding and decoding. 

[cH] The method of claim 1, further comprising responsive to 
said Nth state, selectively executing at least one of pass- 
word generation, convergent signature analysis, secure 
credit card processing, system security integration, and 
encryption encoding and decoding. 

[d2] The program storage device of claim 5, said method fur- 
ther comprising selectively compressing data and gener- 
ating signatures responsive to said Nth state. 



